relat learn collect matrix factor ajit singh geoffrei gordon relat learn concern predict unknown valu relat databas entiti observ relat entiti relat learn movi rate predict entiti includ user movi genr actor relat encod user rate movi movi genr actor role movi common predict techniqu pairwis relat user movi rate matrix low rank matrix factor domain multipl relat repres multipl matric improv predict accuraci exploit inform relat predict end propos collect matrix factor model simultan factor matric share paramet factor entiti particip multipl relat relat type error distribut nonlinear relationship paramet output bregman diverg measur error extend standard altern project algorithm model deriv effici newton updat project propos stochast optim method deal larg spars matric model gener exist matrix factor method yield larg scale optim algorithm problem model handl pairwis relat schema wide varieti error model demonstr effici benefit share paramet relat 